Der erste Aufstieg in die Portugiesische Fußballliga gelang 1990, wo der Verein sich gut etablierte. 1997 folgte ein Abstieg in die Zweite Liga. 1999 konnte Gil Vicente aber erneut aufsteigen. Bei diesem Fußball-Club spielten in jungen Jahren Spieler wie Paulo Alves, später bei Sporting Lissabon, und Nuno Capucho. Auch der später beim FC Porto...